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1. INTRODUCTION 

Avoiding high rates of packet loss in the internet is an important issue, when a packet is losing before 
it received from its destination point; all the data it has sent through transmission path are dissipated. 
In excessive states, this case will cause a congestion collapse. Congestion control has become as an urgent 
matter in computer and communication networks. Congestion has harmful effect on network effeciency which 
reflecting to noticeable packet loss, poor utilization, high delay rate, few throughputs [1], [2]. 

Different algorithms is used to solve the congestion problem but the best one is the active queue 
management (AQM) scheme, AQM algorithm maintains congestion by previously detection of incipient 
congestion and giving feedback signals to end-hosts to permit them minimizing their transmission rate before the 
router’s buffer exceeded [3]. In [4] an inclusive study is demonstrated on the AQM algorithm techniques that 
suggested and adopted to modify the performance efficiently, the AQM algorithms are classified based on length 
of the queue or its delay or both of them. Proportional-integral-derivative (PID) fuzzy-neural controller was 
presented; PID controller gains were tuned based on particle swarm optimization (PSO) tuning algorith to enhance 
the fuzzy controller behavior [5]. An AQM scheme is controlled using fuzzy controller as a (mixing-fuzzy-PID) 
controller to provie best congestion solution and few delay periods, high utilization and few data drop [6]. A fuzzy 
proportional integral (FPI) controller with genetic tunning was suggested as an AQM for internet router [7]. 
An enhanced version of discrete linear quadratic optimal controller is adapted to track the desired queue size 
in AQM scheme and genetic algorithm (GA) are used to fix the complexity of finding the weighting matrices 
Q and R [8]. 
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The adaptive suggested method was introduced as a newly adopted method, named PHAQM, by using the 
Hebb neural network for adjusting the variables of the model predictive control (MPC)-based AQM system [9]. 
Different methods were formed to maintain the congestion problem at the router in the network [10]-[13]. 
The algorithm that used for congestion problem is the drop tail (DT) method [14]. This method adopted the 
first-in first-out (FIFO) technique. DT method are used without thresholds, then if the capacity is maximized 
at the router buffer, the packets that arrived are directly. Maintaining the problem of congestion in AQM system 
based on a smart and unique snake optimization algorithm (SOA) tuning method for finding gains of the 
controller to fulfill the stability and robustness by fixing any problem mdropped [12], [15]. In [16] a fuzzy 
controlling method was used to enhance the modify AQM system behavior without need for a precise model. 

In this paper an enhanced proportional integral (PI) controller is proposed for solve congestion 
problem that occurs in the communication networks during transmission data. The rest of the paper is: part 2 
explains the modelling of AQM system. Part 3 indicateds the controller suggested scheme. Part 4, demonstrates 
the SOA tuning algorithm, part 5 discuss the results obtained then part 6 presents the paper conclusions. 


2. MODELING OF TCP/AQM 

Transmission control protocol (TCP) operation was modeled and studied using differential equations, 
together with a fluid-flow-based technique for ignoring TCP timeout and an investigation of stochastic 
relationships [17], [18]. It is assumed that each homogenous TCP flow connected to a certain bottleneck 
topology has an identical delay, as shown in Figure 1 [19]. The dynamic model is defined by the nonlinear 
deferential equations [20], [21] shown below, where the parameters of (1), (2) and (3) are shown in Table 1. 


1 w(t)w(t-R() 


Wee Te pea ER (1) 
q(t) = nw -C (2) 


R can be determined from (2) as shown in (3). 


_ 4d 
R=1+T, (3) 


N Sources N Receivers 


15 Mbps, 25ms 15 Mbps, 25ms 


Bottleneck 
Link 


Figure 1. Bottleneck scenario [19] 


Table 1. Parameters of AQM model [21] 
Symbol Description 

(Ww) TCP window size (packets) is positive, W e [0, W], "W: (max. size of window) 
W(t) Derivative time of W (t) 

(q) Queue size (packet), q € [0, —q], q (buffer capacity) 

q(t) q(t) derivative time 

(t) Time (sec) 

(R) Time of round trip (sec) 

(N) Number of TCP sessions 

(C) Capacity of the link (packet/sec) 

(p) Packet probability (mark/drop) [0, 1] 

(Tp) Propagation delay 
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The nonlinear relations of the AQM model were linearized [8], [22] as shown in (4), Figure 2 shows 
the linearized AQM control system. 


p(s) = Ge) / (s+) e+) (4) 


Figure 2. Linearized AQM system block diagram [8] 


In this study the values of the parameter used are: Ro = 0.253 (sec), (C = 15 Mbps = 3750 packets/sec) and 
(N = 60 TCP sources) [4]. Using the preceding parameters in (4), the full TCP/AQM system is obtained, and 
the transfer function of the model is as (5): 


p(s) = (117187.5e~°?535)/(s? + 4.5245s + 1.9759) (5) 


3. PROPOSED ENHANCED CONTROLLER 

The classical PID controller is considered as a flexible and traditional type of controllers, it’s used for 
enhancing system response. Recently, many studies are used these types with a numerous modifications such as 
using intelligent techniques such as combines with sliding mode controller or using with any type of neural 
network [23], [24], or change its structures to improve the response of the system as in [25], or use the fractional 
calculus method by adding an integral or differential fractiona values or together to enhance system behavior [26], 
the values are (A for the integral part and u for derivative part), based on this controller gains become five 
variables. In this study a nonlinear formula is adopted to improve system performance and led the system to its 
efficient response[27], [28] as indicated in Figure 3, it is an enhanced combination between nonlinear gain Kn(e) 
and the original PI controller gains, this nonlinear gain is a function of system error also, as shown in (6). 


Figure 3. Enhanced PI controller 


_ _ exp(Kye)—exp(Koe) 
Kn(e) z Tanh(e) ~~ exp(koe)+exp(koe) (6) 
={ e lel < emax (7) 
Cmax - Sign(e) lel > emax 


Kp, Ki, and Ko are three parameters that will tuned for achieve an optimal response for this controller. 


4. SNAKE OPTIMIZATION ALGORITHM 

The SOA was adopted by Hashim and Hussien [29]. It explains the snakes mating way, it describes 
how the snakes struggling for finding their suitable associate if there is a good place such as cold weather and 
a sufficient food, it’s randomly starting with population generation, and an update for its position is done in 
two phases: exploration and exploitation. They start with considring that the male’s numbers and the female’s 
numbers are equal when it starts the updating process. This action remains till complete chosen number of the 
iteration (T), the first phase is called exploration, it describes the state when there food is not sufficient and the 
thier search is done in random style. Quantity of food is calculated using (8) [30]. 
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Q= 0.5 exp — (8) 


And the equations of this phase are: 


Xim = sores + C3 x An x (Xmax ae Xmin ) x rand + Xmin (9) 
Xi = Xrana.f + C2 x Ar x (Xmax > Xmin ) x rand + Xmin (10) 


Where X pig Xir ‘+1 represent the ith places of both males and females. Ke mam X ana: f, represent the 
places that taken ee by the two types chosen population (males and females). C, represents a known 
variable (C, = 0.5), Am is the male ability while A, is the female ability to reach to the food place and it is 
calculated by (11), (12). 


fend vi 

Am = exp feet (11) 
-fiand f 

Ar = exp fen (12) 


F explains the fitness function magnitude of males and females. When they find their food, the 
exploitation phase is begin, then their places is updated due to their environment temperature (TEMP) and its 
founnd as indicated: 


TEMP = exp = (13) 


When the the weather becomes hot and the temperature exceeds the threshold level, the places of males and 
females are updated as shown: 


XPS = Xfoa +C: X TEMP x rand x (Xfooa — XEF.) (14) 


if,m 


X Fo og 18 regarded as the optimal place and C3 equal to 2. Otherwise, the population will replaces between 
each other randomly in two modes either fighting or mating and reach the places as explained in (15)-(18): 


Xft) = XE, +C x FM xrand X (Xpest,¢ — Xfm) (15) 
Xift = Xt} + C3 x FF x rand x (Xnestm — XEF) (16) 
Xi = Xfm £C3 X Mm x rand x (Q x Xf, — Xim) (17) 
XÍ = Xip +C x Mp x rand X (QXXim — Xip) (18) 


In (19), (20) is specific for fighting state and [21], [22] is specific for mating state and the FF, FM are 
representing the ability of fighting, Mm and My are considered as a mating ability for males’ and female’s as listed: 


FM = exp L&L hee (19) 

FF = exp ca (20) 

Mm = exp—= mat (21) 

My = exp o (22) 
The selection of worst male and female is happen when egg hatch then switch between them. 

Xworstm = Xmin + rand X (Xmax — Xmin ) (23) 

Xworst,f = Xmin + rand X (Xmax — Xmin ) (24) 
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For monitor system performance in reaching the optimal response one of the cost function relations 
will used to monitor the queue size until reachs to its optimal level and achieve stability for the system, the 
integral time absolute error (ITAE) [31] was selected for checking system performance, optimal gains of 
suggested controller are tuned by SOA tuning method with try to minimizing the magnitude of the fitness 
function ITAE used [32], and it is defined in (25) by cheking the system error value continuously. 


ITAE = f; tle| dt (25) 


Figure 4 indicates the AQM system based on SOA and ,the flowchart of SOA is explained in Figure 5. 
1 
Desired 
Queue Size, 
6 


Figure 4. AQM system based on SOA 


Population Numbers 
Variables Numbers 
Maximam iteration Numbers 
Random Initial population 


Snake Optimization 


Eq.9, Eq.10 


Eq.23, Eq.24 


Figure 5. Flowchart of SOA 
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5. SIMULATON RESULTS 

The simulation results for the AQM system using the suggested controller is presented in this section 
using Matlab/Simulink to analyze system performance based on suggested controller and the SOA then 
compared it with the two conventional controller (optimal PI and Classical PI controllers). The first controller 
is tuned using SOA and the second one is manually tuned, the SOA variables initial values are indicated in 
Table 2. The efficient response of the system based on nonlinear proposed controller is appeared clearly when 
compared with the two controllers (optimal PI, classical PI) as shown in Figure 6 and the three controllers gains 
is shown in Table 3. Then this comparison is analyzed based on the results of response analysis obtained for 
the three and it is shown Table 4. 


Table 2. SOA parameters 


Description Value 
Population number 50 
Maximum iteration number 30 
Variables 3 


Desired output 
+ Actual response using Nonlinear PI 
| © Actual response using Classical PI | 
© Actual response using optimal PI 


Queue Size(Packets) 


5 10 15 20 25 30 35 40 45 50 
Time (sec.) 


Figure 6. The AQM system response based on all controllers 


Table 3. The three controller’s gains 

Controller Ky Ky, Ko 
Classical PI 0.0000042 0.000009 - 
Optimal PI 0.0000083 0.000074 - 
Nonlinear PI __0.0091 0.00451 0.00285 


Table 4. Response analysis results for the three controllers 
Controller Maximum vershoot (Mp %) Peak time (Tp) Rise time (tr) Settling time (ts) 


Normal PI 18.33 7.05 2.95 4.4 
Optimal PI TS 7.15 3:32 4.8 
Adaptive PI 0 3.73 1.975 3.4 


As indicated in response analysis results in Table 4 the normal PI controller and the optimal PI 
controller is similar in there evaluation parameters with small different in their values (355 packets and this led 
to overshoot with 18.33% for the normal PI and 322.5 with 7.5% overshoot) while the nonlinear PI controller 
is different from these two controllers by its fast response with stable behavior without any overshoot or noise 
during simulated time this is due to the nonlinear function and the tuned Ko variable value within the tanh 
hyperbolic function that is used with the PI control which is regulate and stabilize controller behavior, ko value 
is tuned using SOA algorithm. The fast settling time is appeared on nonlinear PI controller that makes the 
system efficiently tracking the desired response, then the analysis of robustness to detect the stability of the 
nonlinear controller, two test is done the first one is to monitor its ability in tracking the desired system response 
in a stable manner by changing the value of queue size each 50 sec, the propsed controller solves this change 
in queue size value regularly and give a stable response in spite of changing desired queue size applied as 
shown in Figure 7, while the second test is done by changing the number of TCP sessions from its original 
value N = 60 to a + 20% from its original value (+20% equal 72 and -20% equal 48), it can be seen that the 
system response is affected when changing system TCP sessions as indicated in Figure 8, when it is increased 
to 72 it will suffer from slow response as compared with the original system while when it is decreased to 48 
it will suffer from overshoot with value of 8.5 % and needs 10 sec to return to its stable response. 
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Figure 7. AQM system responses with changing Figure 8. AQM system response with changing N 
queue size with + 20% 


6. CONCLUSION 

In this paper an intelligent snake optimization tuning algorithm is suggested to tune an enhanced PI 
controller with a hyperbolic function to maintain AQM system congestion problem. The controller achieve a 
smooth and stable performance for monitoring the system response desired value. A comparison analysis is 
utilized with two classical controllers (optimal PI, normal PI) to show the stable and robust response of the 
proposed controller based on transient response analysis (peak time, settling time, rise time and overshoot), then 
to test system ability to solve problems or changes which may happen during communication a robustness tests 
are applied to the system. The results showed an efficient response in saving the desired value of thje queue size 
and reach to a stable and robust performance in maintaining the issue of congestion hat occur in AQM system. 
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